Open locating-dominating sets in circulant graphs

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dominating Sets in Circulant Graphs

We give an efficient construction of a reasonably small dominating set in a circulant graph on n notes and k distinct chord lengths. This result is based on bounds on some double exponential sums.

متن کامل

Open neighborhood locating dominating sets

For a graph G that models a facility, various detection devices can be placed at the vertices so as to identify the location of an intruder such as a thief or saboteur. Here we introduce the open neighborhood locating-dominating set problem. We seek a minimum cardinality vertex set S with the property that for each vertex v its open neighborhood N(v) has a unique non-empty intersection with S. ...

متن کامل

Locating-dominating sets in twin-free graphs

A locating-dominating set a of graph G is a dominating set D of G with the additional property that every two distinct vertices outside D have distinct neighbors in D; that is, for distinct vertices u and v outside D, N(u) ∩D 6= N(v) ∩D where N(u) denotes the open neighborhood of u. A graph is twin-free if every two distinct vertices have distinct open and closed neighborhoods. The location-dom...

متن کامل

Metric-Locating-Dominating Sets in Graphs

If u and v are vertices of a graph, then d(u, v) denotes the distance from u to v. Let S = {v1, v2, . . . , vk} be a set of vertices in a connected graph G. For each v ∈ V (G), the k-vector cS(v) is defined by cS(v) = (d(v, v1), d(v, v2), · · · , d(v, vk)). A dominating set S = {v1, v2, . . . , vk} in a connected graph G is a metric-locatingdominating set, or an MLD-set, if the k-vectors cS(v) ...

متن کامل

Locating-Total Dominating Sets in Twin-Free Graphs: a Conjecture

A total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. A locating-total dominating set of G is a total dominating set D of G with the additional property that every two distinct vertices outside D have distinct neighbors in D; that is, for distinct vertices u and v outside D, N(u) ∩D 6= N(v) ∩D where N(u) denotes the open neighborhood of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discussiones Mathematicae Graph Theory

سال: 2019

ISSN: 1234-3099,2083-5892

DOI: 10.7151/dmgt.2235